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Title: Method and Apparatus for Adaptive Cache Fiame Locking and Unlocking 



REPLY BRIEF 



Mail Stop Appeal Brief - Patents 
Commissioner for Patents 
P.O.Box 1450 
Alexandria, VA 22313-1450 



Sir: 



Appellants hereby reply to the Examiner's Answer, mailed October 20, 2006 
30 (referred to hereinafter as "the Examiner's Answer"), in an Appeal of the final rejection of claims 
1-36 in the above-identified patent application.. 

REAL PARTY IN INTEREST 
A statement identifying the real party in interest is contained in Appellants' Appeal 

35 Brief 

RELATED APPEALS AND INTERFERENCES 
A statement identifying related appeals is contained in Appellants' Appeal Brief . 
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STATUS OF CLAIMS 
A statement identifying the status of the claims is contained in Appellants' Appeal 
Brief Claims 1-8 and 1 1-36 are being appealed. 

STATUS OF AMENDMENTS 
A statement identifying the status of the amendments is contained in Appellants' 

Appeal Brief. 

SUMMARY OF CLAIMED SUBJECT MATTER 
A Summaiy of the Invention is contained in Appellants' Appeal Brief 

STATEMENT OF GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A statement identifying the grounds of rejection to be reviewed on appeal is 
contained in Appellants' Appeal Brief! 

CLAIMS APPEALED 
A copy of the appealed claims is contained in an Appendix of Appellants' Appeal 

Brief:. 

ARGUMENT 

Independent claims 1 ? 15, 23 ? and 29 are r ejected under 35 U..S..G. § 103(a) as being 
unpatentable over the admitted prior art in view of Malamy et al In particular,, the Examiner 
asserts that the admitted prior ait teaches the claimed step of "locking fiames if a task is interrupted 
by another task " The Examiner acknowledges that the admitted prior art does not discuss locking 
a frame or fiames in accordance with a most recently used scheme, but asserts that Malamy 
teaches locking pages or blocks in the cache in accordance with a most recently used locking 
scheme In the Examiner's Answer, the Examiner alleges that the applicant did not consider the 
benefits of both prior art devices working in concert, and contends that each prior art device 
working together would lock the most recently used frames of a task 

First, Appellants note that the admitted prior art teaches to lock all frames 
associated with a task, if the task is intenupted by another task. Independent claims 1 and 29 
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require locking a number of most recently used frames associated with a task. Independent claims 
15 and 23 requite locking said number of said most recently used frames if a task is interrupted by 
another task Thus, the admitted prior ait actually teaches away from the present invention by 
teaching to lock all frames associated with a task, 
5 Appellants also note that Malamy teaches a scheme that prevents the most recently 

used lines in a cache from being replaced when the cache controller is forced to replace a cache 
memory line > The most recently used cache lines are thus blocked from being replaced, regardless 
of the task they are associated with and regardless of whether a task is interrupted by another task, 
The present invention, alternatively, recognizes that the most recently accessed frames in a cache 

10 memory are likely to be accessed by a task again in the near future, Thus, the most recently used 
frames associated with a task may be locked in accordance with the present invention at the 
beginning of a task switch or interrupt, and are thus available when an interrupted task resumes 
execution (to improve the performance of the cache) Independent claims 1 and 29 require locking 
a number of most recently used frames associated with a task Independent claims 15 and 23 

15 require locking said number of said most recently used fiames if a task is interrupted by another 
task Malamy, therefore, actually teaches away from the present invention by teaching to block 
the r eplacement of the most r ecently used cache lines regardless of the task they are associated 
with 

Thus, the admitted prior art and Malamy, alone or in combination, do not disclose 
20 or suggest locking a number of most r ecently used fr ames associated with a task, as r equired by 
independent claims 1 and 29, and do not disclose or suggest locking said number of said most 
recently used frames if a task is interrupted by another task, as requited by independent claims 15 
and 23. 

Furthermore, Appellants could find no disclosure or suggestion in the prior art to 
25 combine the prior art techniques cited by the Examiner., Regarding the Examiner 's allegation that 
the applicant did not consider the benefits of both prior art devices wor king in concert, Appellants 
note that, as stated above, each of the cited prior ait disclosures actually teaches away from the 
present invention Thus, a person of ordinary skill in the art would not look to combine Malamy 
and the admitted prior art. 
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Claims 5-7. 11, 13, 18-2L24, 25,27,31 and 34-36 

Claims 5/18, 6/19/24/34, 7/20, 11/21/25/31/35, and 13/27/36 specify a number of 
limitations providing additional bases for patentability. Specifically, the Examinei rejected the 
cited claims under 35 U..S..C § 103(a) as being unpatentable over the admitted prior ait in view of 
5 Malamy et at. Claims 5 and 18 require an identifier of the n most recently used frames is 
maintained for each of a plur ality of tasks Claims 6, 19, 24, and 34 r equire not locking all the 
flames in a set concurrently. Claims 7 and 20 require wherein said number of said most recently 
used frames identifies the most recently accessed 3n/2 frames on average,. Claims 1 1, 25, 3 1, and 
35 require an adaptive frame unlocking mechanism that automatically unlocks frames that cause a 

1 0 performance degradation for a task Claims 13 and 36 require wherein said cache is a two way set 
associative cache and said most recently used frames are identified by taking an inver se of a least 
recently used identifier 

Regarding the dependent claims, the Examiner asserts that it is believed that most, 
if-not-all, dependent claim features are taught by the admitted prior art and/or Malamy. In the 

15 Examiner's Answer, the Examiner asserts that, regarding claims 5 and 18, the admitted prior art 
essentially teaches the concept of associating flames with one of a plurality of tasks (citing page 2 
of the specification) . Regarding claims 6, 19, 24, and 34, the Examiner contends the frames in 
either the admitted prior art or Malamy can be locked over time (i.e. not concurrently) as needed 
and that Malamy' s device determines which MRU fiames/lines/blocks to lock over time 

20 Regarding claims 7 and 20, the Examiner asserts that a value of 2/3 for n would yield 1 in the 
equation 3n/2 and contends that Malamy teaches at least 1 most recently used frame or most 
recently accessed flame on average, Regarding claims 11, 25, 31, and 35, the Examiner asserts 
that Malamy teaches r esetting a lock bit in accordance with a locking scheme that contr ols the state 
of lock bits based upon the intelligence and knowledge of frequency of use of certain memory 

25 locations to provide a more efficient cache (see, Abstract), Regarding claims 13 and 36, the 
Examiner asserts that 

Malamy teaches a Pseudo-Least-Recently-Used (PERU) scheme 
that uses a MRU bit that indicates the cache memory line has been used recently 
(col 3, lines 6-19) Thus, a set LRU bit would not identify the most recently used 
30 (MRU) frame/block/line and a set MRU bit would not identify the least recently 

used (LRU) fiame/block/line. Furthermore, Malamy (see Summary) discusses 
fully associative, set associative and direct mapped caches. A two way set 
associative cache is inherently within the scope of Malamy' s invention. 
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Regarding claims 5 and 18, the Examiner asserts that the admitted piioi ait 
essentially teaches the concept of associating frames with one of a plurality of tasks (citing page 2 
of the specification) Appellants note that the admitted prior art, however, does not disclose or 
suggest an identifier of the n most recently used frames is maintained for each of a plurality of 
5 tasks 

Regaiding claims 6, 19, 24, and 34, the Examiner contends the frames in either the 
admitted prior art or Malamy can be locked over time (i.e. not concurrently) as needed and that 
Malamy' s device determines which MRU frames/lines/blocks to lock over 1 time. This assertion, 
however, is not equivalent to the limitation of the cited claims^ which require not locking all the 

1 0 frames in a set concurrently, 

Regaiding claims 7 and 20, the Examiner asserts that a value of 2/3 for n would 
yield 1 in the equation 3n/2 and contends that Malamy teaches at least 1 most recently used frame 
or most recently accessed frame on average . In the Examiner's Answer dated December 4, 2006, 
the Examiner asserts that the variable "n" is not defined in claims 7 and 20, and that the cited 

1 5 claims are therefore indefinite . 

Appellants note that n is defined as an integer in the present specification (see, 
page 4, lines 1-11, and page 6, lines 10-17, of the originally filed specification) and as would be 
apparent to a person of ordinary skill in the art., Thus, n may not equal 2/3 . Regarding the 
Examiner 's assertion that claims 7 and 20 are indefinite, Appellants note that there is currently no 

20 section 112 rejection pending. Although the variable "n" is sufficiently defined in the 
specification, Appellants propose to add language to clarify the definition of the variable "n" in the 
claims upon r esolution of the appeal 

Regarding claims 11, 25, 31, and 35, the Examiner asserts that Malamy teaches 
resetting a lock bit in accordance with a locking scheme that controls the state of lock bits based 

25 upon the intelligence and knowledge of fr equency of use of certain memory locations to provide a 
more efficient cache (see, Abstract)., This assertion, however, is not equivalent to the limitation of 
the cited claims , which requires an adaptive frame unlocking mechanism that automatically 
unlocks frames that cause a performance degradation for a task, 

Regarding claims 13 and .36, the Examiner asserts that Malamy teaches a set LRU 

30 bit that would not identify the most recently used (MRU) frame/biock/iine and a set MRU bit 
would not identify the least recently used (LRU) frame/biock/Iine, This assertion, however, is not 
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equivalent to the limitation of the cited claims, which requires wherein said cache is a two way set 
associative cache and said most recently used frames are identified by taking an inverse of a least 
recently used identifier. 



5 or suggest an identifier of the n most r ecently used fr ames is maintained fbi each of a plur ality of 
tasks, as required by claims 5 and 18, do not disclose or suggest not locking all the frames in a set 
concurrently, as required by claims 6, 19, 24, and 34, do not disclose or suggest wherein said 
number of said most recently used frames identifies the most recently accessed 3n/2 frames on 
average, as required by claims 7 and 20, do not disclose or suggest an adaptive frame unlocking 
10 mechanism that automatically unlocks frames that cause a performance degradation for a task, as 
required by claims 1 1, 25, 31, and 35, and do not disclose or suggest wherein said cache is a two 
way set associative cache and said most recently used frames are identified by taking an inverse of 
a least recently used identifier, as required by claims 13 and 36 . 

15 Conclusion 



and Malamy aie therefore believed to be improper and should be withdrawn., The remaining 
rejected dependent claims are believed allowable for at least the reasons identified above with 
respect to the independent claims . 



Thus, the admitted prior art and Malamy (alone or in combination) do not disclose 



The rejections of the cited claims under section 1 03 in view of the admitted prior art 



20 



The attention of the Examiner and the Appeal Boar d to this matter is appr eciated 

Respectfully, 




30 



25 



Date: December 20, 2006 



Kevin M., Mason 
Attorney for Applicant(s) 
Reg. No, 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
(203) 255-6560 



6 



Dwyer 5-13 



APPENDIX 

1 ., A cache memory, comprising: 

a plurality of cache frames for storing information from main memory; and 
5 an adaptive frame locking mechanism for locking a number of most recently used 

frames associated with a task. 

2 . The cache memory of claim 1 , further comprising a memory for 1 recording an identifier of the n 
most recently used frames. 

10 

3 . The cache memory of claim 2 9 wherein said identifier' is a frame address., 

4. The cache memory of claim 2 3 wherein said identifier is a flag associated with said most 
r ecently used frames 

15 

5 The cache memory of claim 2, wherein said identifier of the n most recently used frames is 
maintained for each of a plurality of tasks. 

6. The cache memory of claim 1, wherein said adaptive frame locking mechanism does not lock 
20 all the frames in a set concurrently. 

7 The cache memory of claim 1, wherein said number of said most recently used frames 
identifies the most recently accessed 3n/2 frames on average . 

25 8 . The cache memory of claim 1 , wherein said adaptive frame locking mechanism includes three 
latches (a, b 5 and lock) for each frame of said cache 

9 The cache memory of 1 claim 8, wherein said latch a is set when a frame is accessed and the 
value in latch a of a frame is transferred to latch b and latch a is reset after n accesses. 

30 

10. The cache memory of claim 8 S wherein said adaptive frame locking mechanism sets a lock 

latch of a given frame, locking the fr ame, if either latch a or latch b is set when the lock signal is 

7 
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asserted. 

11 The cache memory of claim 1, further comprising an adaptive frame unlocking mechanism 
that automatically unlocks flames that cause a performance degradation for a task., 

5 

12. The cache memory of claim 1 1 , wherein said adaptive frame unlocking mechanism includes a 
counter for monitor ing a number of times a task experiences a fr ame miss 

13 , The cache memory of claim 1, wherein said cache is a two way set associative cache and said 
10 most recently used frames are identified by taking an inverse of a least recently used identifier 1 . 

14 The cache memory of claim 1, wherein said locking is performed if a first task is interrupted by 
a second task 

15 15. A method for locking frames in a cache memory, said method comprising the steps of: 
storing information from main memory in frames of said cache memory; 
monitoring a number of most r ecently used frames; and 

locking said number of said most recently used flames if a task is interrupted by 

another task. 

20 

16 The method of claim 15 5 wherein said monitoring step maintains a fiame address of said most 
r ecently used fr ames., 

17. The method of claim 15, wherein said monitoring step maintains a flag associated with said 
25 most recently used frames . 

18 The method of claim 15, wherein said monitoring step maintains an identifier of the n most 
recently used frames for each of a plurality of tasks., 

30 19. The method of claim 15 ? wherein said locking step does not lock all the flames in a set 
concurrently. 

8 
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20, The method of claim 15, wherein said number of said most recently used frames identifies the 
most recently accessed 3n/2 frames on average. 

21 . The method of claim 15, further comprising the step of automatically unlocking frames that 
5 cause a significant per formance degr adation for a task. 

22.. The method of claim 21, wherein said step of unlocking further comprises the step of 
monitoring a number of times a task experiences a frame miss. 

10 23 A cache memory comprising: 

a memory element for storing information from main memory in frames of said 
cache memory; 

means for monitoring a number of most recently used frames; and 
means for locking said number of said most recently used frames if a task is 
15 interrupted by another task 

24 The cache memory of claim 23, wherein said means foi locking said frames does not lock all 
the frames in a set concurrently 

20 25 The cache memory of claim 23, further comprising means for unlocking said locked frames 
that automatically unlocks frames that cause a significant performance degradation for a task., 

26. The cache memory of claim 25, wherein said means for unlocking includes a counter for 
monitoring a number of times a task experiences a flame miss 

25 

27., The cache memory of claim 23, wherein said cache is a two way set associative cache and said 
most r ecently used fr ames ar e identified by taking an inver se of a least r ecently used identifier 

28 . The cache memory of claim 23, wherein said locking is performed if a first task is interrupted 
30 by a second task. 
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29 An integiated circuit, compiising: 

a cache memoiy having a plurality of cache frames foi storing information from 
main memoiy; and 

an adaptive frame locking mechanism for locking a number of most r ecently used 
5 frames associated with a task., 

30., The integrated circuit of claim 29, further comprising a memory for recording an identifier of 
the n most recently used frames 

10 31 The integrated circuit of claim 29, further compiising an adaptive frame unlocking mechanism 
that automatically unlocks frames that cause a performance degradation for a task. 

32. The integrated circuit of claim 29, wherein said locking is performed if a first task is 
interrupted by a second task, 

15 

33.. A cache memory device comprising: 

a memoiy element for storing infoimation from main memory in frames of said 
cache memory device; 

a monitor for monitoring a number of most recently used frames; and 
20 an adaptive frame locking mechanism for locking said number of said most 

recently used frames if a task is interrupted by another task 

34 The cache memory device of claim 33, wherein said adaptive frame locking mechanism does 
not lock all the frames in a set concurrently 

25 

35. The cache memoiy device of claim 33, wherein said adaptive frame locking mechanism 
automatically unlocks frames that cause a significant performance degradation foi a task. 

36 The cache memory device of claim 33, wherein said cache is a two way set associative cache 
30 and said most recently used frames are identified by taking an inverse of a least recently used 
identifier,, 

10 
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EVIDENCE APPENDIX 
Ihere is no evidence submitted pursuant to § 1.130, 1 13 l s or 1 .132 or entered by 
the Examiner and relied upon by appellant. 
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RELATED PROCEEDINGS APPENDIX 
There are no known decisions rendered by a couit or the Board in any proceeding 
identified pursuant to paragraph (c)(l)(ii) of 37 CFR 41. 3 7 
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